qu an t - ph / 9 70 20 01 31 J an 1 99 7 Quantum Computers and Dissipation
نویسنده
چکیده
We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. Using a general model of decoherence we study the time evolution of a quantum register of arbitrary lenght coupled with an environment of arbitrary coherence lenght. We discuss relations between decoherence and computational complexity and show that the quantum factorisation algorithm must be modified in order to be regarded as efficient and realistic.
منابع مشابه
qu an t - ph / 9 70 80 50 27 A ug 1 99 7 The Los Alamos Trapped Ion Quantum Computer Experiment
The development and theory of an experiment to investigate quantum computation with trapped calcium ions is described. The ion trap, laser and ion requirements are determined, and the parameters required for quantum logic operations as well as simple quantum factoring are described.
متن کاملar X iv : 1 70 8 . 02 82 2 v 1 [ qu an t - ph ] 9 A ug 2 01 7 General implementation of arbitrary nonlinear quadrature phase gates
Petr Marek, ∗ Radim Filip, Hisashi Ogawa, Atsushi Sakaguchi, Shuntaro Takeda, Jun-ichi Yoshikawa, 3 and Akira Furusawa † Department of Optics, Palacký University, 17. listopadu 1192/12, 77146 Olomouc, Czech Republic Department of Applied Physics, School of Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan Quantum-Phase Electronics Center, School of Engineering,...
متن کاملqu an t - ph / 9 70 30 23 v 2 1 7 D ec 1 99 7 Non - local two - photon
An experimental demonstration of quantum-correlations is presented. Energy and time entangled photons at wavelengths of 704 and 1310 nm are produced by parametric downconversion in KNbO3 and are sent through optical fibers into a bulk-optical (704 nm) and an all-fiber Michelson-interferometer (1310 nm), respectively. The two interferometers are located 35 meters aside from one another. Using Fa...
متن کاملar X iv : 0 70 9 . 14 24 v 1 [ qu an t - ph ] 1 0 Se p 20 07 Gauss sum factorization with cold atoms
The Shor algorithm [1] to factor numbers and its NMRimplementation [2] have propelled the field of quantum computation [3]. Recently a different factorization scheme [4] taking advantage of the periodicity properties of Gauss sums [5] has been proposed [6] and verified by two NMR-experiments [7, 8] and one experiment based on short laser pulses [9]. In the present paper we report the first impl...
متن کاملar X iv : 0 70 7 . 01 49 v 1 [ qu an t - ph ] 2 J ul 2 00 7 Experimental demonstration of continuous variable purification of squeezed states
We report on the first experimental demonstration of purification of nonclassical continous variable states. The protocol uses two copies of phase-diffused states overlapped on a beam splitter and provides Gaussified, less mixed states with the degree of squeezing improved. The protocol uses only linear optical devices such as beam splitters and homodyne detection, thereby proving these optical...
متن کامل